排程 CPU Scheduling
排程多任務處理的主要目的,是隨時保有一個行程在執行,藉以提高CPU使用率。事實上,行程就是一種任務,可利用的資源即是CPU。若能最有效率完成運算,對使用者而言就不必久候。
- Preemptive vs Cooperative
Preemptive scheduling (當前主流)
- Dispatcher
dispatcher 負責將 CPU 控制權交給經由 Short-term scheduler 所挑選出的 process。
- Scheduling Criteria
CPU utilization、Throughput、Turnaround time、Waiting time、Response time。